Conjugated trees with minimum general Randić index
نویسندگان
چکیده
منابع مشابه
Conjugated trees with minimum general Randic index
The general Randić index Rα(G) is the sum of the weights (dG(u)dG(v)) over all edges uv of a (molecular) graph G, where α is a real number and dG(u) is the degree of the vertex u of G. In this paper, for any real number α ≤ −1, the minimum general Randić index Rα(T ) among all the conjugated trees (trees with a Kekulé structure) is determined and the corresponding extremal conjugated trees are ...
متن کاملThe Smallest Randić Index for Trees
The general Randić index Rα(G) is the sum of the weight d(u)d(v)α over all edges uv of a graph G, where α is a real number and d(u) is the degree of the vertex u of G. In this paper, for any real number α = 0, the first three minimum general Randić indices among trees are determined, and the corresponding extremal trees are characterized.
متن کاملThe asymptotic values of the general Zagreb and Randić indices of trees with bounded maximum degree
Let T ∆ n denote the set of trees of order n, in which the degree of each vertex is bounded by some integer ∆. Suppose that every tree in T ∆ n is equally likely. We show that the number of vertices of degree j in T ∆ n is asymptotically normal with mean (μj + o(1))n and variance (σj + o(1))n, where μj , σj are some constants. As a consequence, we give estimate to the value of the general Zagre...
متن کاملTrees with Given Diameter and Minimum Second Geometric–Arithmetic Index∗
The second geometric-arithmetic index GA2(G) of a graph G was introduced recently by Fath-Tabar et al. [2] and is defined to be ∑ uv∈E(G) √ nu(e,G)nv(e,G) 1 2 [nu(e,G)+nv(e,G)] , where e = uv is one edge in G, and nu(e,G) denotes the number of vertices in G lying closer to u than to v. In this paper, we characterize the tree with the minimum GA2 index among the set of trees with given order and...
متن کاملOn the Higher Randić Index
Let G be a simple graph with vertex set V(G) {v1,v2 ,...vn} . For every vertex i v , ( ) i v represents the degree of vertex i v . The h-th order of Randić index, h R is defined as the sum of terms 1 2 1 1 ( ), ( )... ( ) i i ih v v v over all paths of length h contained (as sub graphs) in G . In this paper , some bounds for higher Randić index and a method for computing the higher R...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.10.013